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CLAIMS 

1. Method of sending an original information sequence, including: 

- an encoding operation (E1), consisting of encoding said original 
5 information sequence by means of an error correction code, so as to obtain a 

sequence of encoded symbols; 

- a frequency mapping operation (E2), consisting of associating with 
the sequence of encoded symbols K frequency symbols in a frequency space 
consisting of an ordered series of 2 P increasing frequencies, periodically spaced 

10 apart and associated with an amplitude, each of said K frequency symbols 
representing N encoded symbols, p, K and N being strictly positive integers; 

- an inverse transformation operation (E3), consisting of applying to 
the K frequency symbols a reversible transformation including a multiplication 
by an invertible matrix of size NxN, so as to obtain inverse transform signals; 

15 and 

- a transmission operation (E4), consisting of sending over a 
transmission channel signals obtained from said inverse transform signals; 
characterised in that there exists a K-tuplet of positive integers ni, n 2 , .... n Kf at 
least one of which is strictly positive, such that, for an integer i varying from 1 to 

20 K, after periodic extraction of one frequency out of 2 ni amongst the frequencies 
of the i th of said K frequency symbols, thus forming a reduced frequency symbol 
with 2 p " ni frequencies, a set of K reduced frequency symbols is obtained, 
representing said original information sequence, with a view to a complete or 
partial decoding. 

25 2. Sending method according to Claim 1, characterised in that there 

exists a strictly positive integer n such that, after periodic extraction of one 
frequency out of 2 n amongst the frequencies of each of said K frequency 
symbols, thus forming a reduced frequency symbol with 2 p " n frequencies, there 
is obtained a set of K reduced frequency symbols representing said original 

30 information sequence. 
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3. Sending method according to Claim 1 or 2, characterised in that 
said encoding operation (E1) includes at least one systematic recursive 
convolutional encoding operation. ^ 0 

4 - Sending method according to Claim 1,^2 or 3; characterised in 
5 that said encoding operation (E1 ) is a turbo-encoding operation. 

5. Sending method according to af*y— ef t he pre ee€HRg. claim^ 
characterised in that said reverse transformation operation (E3) is an inverse 
fast discrete Fourier transformation operation. ^ _ 

£l/ 6. Sending method according to aoy-o f the preced i n g, claim^. in 

10 which said original information sequence has a length e, characterised in that a 
value of N is chosen which is both a power of 2 and equal to 4£. 

7. Sending method according to a n y uf II m prec e d i ng * claims^ 



characterised in that said encoding operation (E1) is a turbo-encoding operation 
ji with two parities and, during said frequency mapping operation (E2), for each 

^ 15 block of four successive frequencies, corresponding respectively to four sub- 
□ carriers: 

hj - the systematic output (x) obtained at the end of the turbo-encoding 

operation is associated with the first available sub-carrier, in the sense of the 
oi lowest frequency in the block; 

h; 20 - the output with the second parity (y2) obtained at the end of the 

turbo-encoding operation is associated with the second sub-carrier in the block; 

- the output with the first parity (y1) obtained at the end of the turbo- 
encoding operation is associated with the third sub-carrier in the block; and 

- the systematic output (x) is also associated with the fourth 

25 available sub-carrier, in the sense of the highest frequency in the block. 

/ OfLd^ 

O^y 8. Sending method according toa«y^ef Claims l^cr-67 characterised 

in that said encoding operation (E1) is a turbo-encoding operation with three 
parities and in that, during said frequency mapping operation (E2), for each 
block of four successive frequencies, corresponding respectively to four sub- 
30 carriers: 



• # 

28 



- the systematic output (x) obtained at the end of the turbo-encoding 
operation is associated with the first available sub-carrier, in the sense of the 
lowest frequency in the block; 

- the output with the second parity (y2) obtained at the end of the 
5 turbo-encoding operation is associated with the second sub-carrier in the block; 

- the output with the first parity (y1) obtained at the end of the turbo- 
encoding operation is associated with the third sub-carrier in the block; and 

- the output with the third parity (y3) obtained at the end of the turbo- 
encoding operation is associated with the fourth available sub-carrier, in the 

1 0 sense of the highest frequency in the block. . ^ 

CX^y 9. Sending method according to any of th o^pEegecfeg- claim^ 

a, 

y characterised in that it uses a modulation of the OFDM type, 

sj 10. Device for sending an original information sequence, having: 

% - encoding means (30; 90), for encoding said original information 

^ 15 sequence by means of an error correction code, so as to obtain a sequence of 
□ coded symbols; 

;U - frequency mapping means (32; 92), for associating with said 

nj sequence of encoded symbols K frequency symbols in a frequency space 

m consisting of an ordered sequence of 2 P increasing frequencies periodically 

p 20 spaced apart and associated with an amplitude, each of said K frequency 

symbols representing N encoded symbols, p, K and N being strictly positive 

integers; 

- inverse transformation means (34; 94), for applying to said K 
frequency symbols a reversible transformation including a multiplication by an 

25 invertible matrix with a size NxN, so as to obtain inverse transform signals; and 

- transmission means (36; 96), for sending over a transmission 
channel signals obtained from said inverse transform signals; 
characterised in that there exists a K-tuplet of positive integers ni, n2, .... n K , at 
least one of which is strictly positive, such that, for an integer i varying from 1 to 

30 K, after periodic extraction of one frequency out of 2 ni amongst the frequencies 
of the i m of said K frequency symbols, thus forming a reduced frequency symbol 
with 2 p ' ni frequencies, a set of K reduced frequency symbols is obtained, 
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representing said original information sequence, with a view to a complete or 
partial decoding. 

11. Sending device according to Claim 10, characterised in that 
there exists a strictly positive integer n such that, after periodic extraction of one 

5 frequency out of 2 n amongst the frequencies of each of said K frequency 
symbols, thus forming a reduced frequency symbol with 2 p " n frequencies, there 
is obtained a set of K reduced frequency symbols representing said original 
information sequence. 

12. Sending device according to Claim 10 or 11, characterised in 
10 that said encoding means (30; 90) include at least first systematic recursive 

convolutional encoding means. 
tfL/ 13. Sending device according to Claim 10 y 11 ©^42, characterised in 

A 

that said encoding means (30; 90) are turbo-encoding means. , 
14. Sending device according to -eey^-©* Claim/ lO.te— 4-3: 
15 characterised in that said reverse transformation means (34; 94) are inverse 
fast discrete Fourier transformation means. t » 

Qy 15. Sending device according to^«y-ef Claim/ 10 4e-^, in which 

said original information sequence has a length e, characterised in that, for said 
predetermined number (N), a value is chosen which is both a power of 2 and 
20 equal to At. 

Qy 16. Sending device according to a«y— ef Claim/ 1oJfc9^-45r 

characterised in that said encoding means (30) are turbo-encoding means with 
two parities and in that said frequency mapping means (32) associate, for each 
block of four successive frequencies, corresponding respectively to four sub- 
25 carriers: 

- the systematic output (x) of the turbo-encoding means with the first 
available sub-carrier, in the sense of the lowest frequency in the block; 

- the output with the second parity (y2) of the turbo-encoding means 
with the second sub-carrier in the block; 

30 - the output with the first parity (y1) of the turbo-encoding means 

with the third sub-carrier in the block; and 
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- the systematic output (x) also with the fourth available sub-carrier, 
in the sense of the highest frequency in the block. , 

£y 17. Sending device according to any - of- Claim^f 10^W-^t&, 

characterised in that said encoding means (90) are turbo-encoding means with 
5 three parities and in that said frequency mapping means (92) associate, for 
each block of four frequencies, corresponding respectively to four sub-carriers: 

- the systematic output (x) of the turbo-encoding means with the first 
available sub-carrier, in the sense of the lowest frequency in the block; 

- the output with the second parity (y2) of the turbo-encoding means 
10 with the second sub-carrier in the block; 

- the output with the first parity (y1) of the turbo-encoding means 
with the third sub-carrier in the block; and 

- the output with the third parity (y3) of the turbo-encoding means 
with the fourth available sub-carrier, in the sense of the highest frequency in the 

15 block - oe.|| 
~ y 18. Sending device according to any of Claim/ 10 to 17 , 

characterised in that it uses a modulation of the OFDM type. 

19. Method of receiving signals representing an original information 
^ sequence ^nt by means of a transmission method according to any oae-ef 
20^ Claim§K 1 A ^-^. characterised in that, from a K-tuplet of granularity equal to 

positive integers n'i, n*2, n' K such that each integer n'j is less than or equal to 

said integer nj, said reception method includes: 

- an operation of receiving K frequency symbols sent by means of 
said transmission method; 

25 - an extraction operation consisting, for each integer i varying from 1 

to K, of periodically extracting one frequency out of 2 ni amongst the frequencies 
of the i th of said K frequency symbols received, thus forming a reduced 
frequency symbol with 2 p " n '' frequencies; 

- a transformation operation (E6; E10; E14) consisting, for each 
30 integer i varying from 1 to K, of applying to said reduced frequency symbol with 

2 p " n '' frequencies, a reversible transformation including a multiplication by an 
invertible matrix of size 2 p ' n,i x2 p ' n,i ; and 
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- an operation of decoding (E8; E12; E16) all the K reduced 
frequency symbols with 2 p ~ n '' frequencies, thus forming a decoded information 
sequence. 

20. Reception method according to Claim 19, characterised in that 
said K-tuplet of granularity is determined during a choosing operation. 

21. Reception method according to Claim 19 Q r 20, said original 
information sequence having been sent by means of a sending method 
according to Claim 2, characterised in that, from a granularity equal to a positive 
integer n' less than or equal to said integer n, said reception method includes: 

- an operation of receiving K frequency symbols sent by means of 
the aforementioned transmission method; 

- an extraction operation, consisting of periodically extracting one 
sequence out of 2 n ' amongst the frequencies of each of said K frequency 
symbols received, thus forming a reduced frequency symbol with 2 p " n ' 
frequencies; 

- a transformation operation (E6; E10; E14), consisting of applying, 
to each of said K reduced frequency symbols with 2 p_rV frequencies, a reversible 
transformation including a multiplication by an invertible matrix of size 2 p ~ n x2 p " n ' ; 
and 

- an operation of decoding (E8; E12; E16) all the K reduced 
frequency symbols with 2 p_rV frequencies, thus forming a decoded information 
sequence. 

22. Reception method according to Claim 21, characterised in that 
said granularity is determined during a choosing operation. 

23. Reception method according to Claim 20 ©f^22, characterised in 
that said choosing operation consists of choosing said granularity so as to be 
the greater, the better the reception quality. 

24. Reception method according to Claim 20, 22 — of— -23^, 
characterised in that said choosing operation consists of choosing said 
granularity from a look-up table giving the possible granularity values as a 
function of signal to noise ratios. 
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25. Reception me 



hod according to Claim 20, 22, 23 or 24, 



characterised in that said choosing operation consists of choosing said 

e timng the possible granularity values as a 
a'sender using a sending method according to 



granularity from a look-up tab 
function of the distance betweer 
5 any one of Claims 1 to 9 and a receiver implementing said reception method. 
(j^ 26. Reception method according to -any-et Claim^ 1 9 - to - 25 *, 

characterised in that said transformation operation (E6; E10; E14) is a direct 
fast discrete Fourier transformation operation. 
(jLs 27. Reception method according to any of Claim^ 19 <to 2 6", 

10 characterised in that said decoding operation (E8; E12; E16) consists of 
decoding said set of reduced frequency symbols according to a decoding 
I technique which is a function of said granularity. 

j cy 28. Reception method according to any of Claims 19 to 27- 

i characterised in that said decoding operation (E8) is a turbodecoding operation. 

15^ 29. Reception method according to a»y— ef Claim^ 19 to-27 t , 

j characterised in that said decoding operation (E12) is a Viterbi decoding 

. operation. 

i 30. Reception method according to -af^-of Claims 19 to^fTf 

% characterised in that said decoding operation (E16) is a threshold decoding 

J 20 operation. 

31. Device for receiving signals representing an original information 
(AS sequence sent by a sending device according to .aoy^oas-ofc Claim^ 10 te-48, 
characterised in that, from a K-tuplet of granularity equal to positive integers n'i, 
n' 2 , n' K such that each integer n'j is less than or equal to said integer r\\, said 
25 reception device has: 

- transformation means (40; 50; 60), for applying, for each integer i 
varying from 1 to K, to said reduced frequency symbol with 2 p_n,i frequencies, a 
reversible transformation including a multiplication by an invertible matrix of size 

2 P-n'i x2 P-n'i : and 

30 - decoding means (44; 54; 64) for decoding all the K reduced 

frequency symbols with 2 p ' n<i frequencies, thus forming a decoded information 
sequence. 
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32. Reception device according to Claim 31, characterised in that 
said K-tuplet of granularity is determined using choosing means. 

33. Reception device according to Claim 31 or 32, said original 
information sequence having been sent by a sending device according to Claim 
11, characterised in that, from a granularity equal to a positive integer n' less 
than or equal to said integer n, saial reception device has: 

- transformation means (40; /50; 60), for applying, to each of said K 
reduced frequency symbols with 2 p " ni ^d|p|tjencies, a reversible transformation 
including a multiplication by an inverttee matrix of size 2 p_n 'x2 p " rV ; and 



54; 64), for decoding all the K reduced 
jencies, thus forming a decoded information 



10 - decoding means (4 

frequency symbols with 2 p " n " freq 
sequence. 

34. Reception device according to Claim 33, characterised in that 
said granularity is determined usinjg choosing means. 
15 35. Reception device according to Claim 32 or 34 , characterised in 

that said choosing means choose said granularity so as to be the greater, the 
better the reception quality. 
{Xj 36. Reception device according to Claim 32, 34 or 36, characterised 

in that said choosing means choose said granularity from a look-up table giving 
20 the possible granularity values as a function of signal to noise ratios. 

37. Reception device according to Claim 32, -34 T _35---or--36t 
characterised in that said choosing means choose said granularity from a look- 
up table giving the possible granularity values as a function of the distance 
between a sender having a sending device according to any one of Claims 10 
25 to 18 and a receiver having said reception device. 
(Ji/ 38. Reception device according to any^of Clairr)^ 31 fo--&h 

characterised in that said transformation means (40; 50; 60) are direct fast 
discrete Fourier transformation means. 

39. Reception device according to a ny -ef Claim^ 31 to— 38r 
30 characterised in that said decoding means (44; 54; 64) decode said set of 
reduced frequency symbols according to a decoding technique which is a 
function of said granularity. 
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40. Reception device according to any o f Claim^ 31 39", 
characterised in that said decoding means (44) are turbodecoding means. 

41. Reception device according to any o f Claim^ 31 ~te--39; 
characterised in that said decoding means (54) are Viterbi decoding means. 

Cfc-^ 5 42. Reception device according to ^Ry— of Claim^ 31 to- 

characterised in that said decoding means (64) are threshold decoding means. 

43. Digital signal processing apparatus, characterised in that it has 



c\ means adapted to implement a sending method according to any of Claims 

~ _ A- 

10 44. Digital signal processing apparatus, characterised in that it has 

means adapted to implement a reception method according to aftytsf Claim| 19 
□ to-30. 

45. Digital signal processing apparatus, characterised in that it has a 

CCs sending device according to a ny of Claimg 1 0 tertfj. 

y \ Ki 

15 46. Digital signal processing apparatus, characterised in that it has a 

'% reception device according to any-ef Claim^ 31 te-42: 

;L 47. Telecommunications network, characterised in that it has means 

nj adapted to implement a sending method according to af*y-ef ClainV 1 te-^" 

EI 48. Telecommunications network, characterised in that it has means 

P^?L/20 adapted to implement a reception method according to any of Claims 19 teSfir. 

49. Telecommunications network, characterised in that it has a 
sending device according to any of Clainy 1oj^4k 

50. Telecommunications network, characterised in that it has an 
information reception device according to any ef Claim^ 31 

25 51. Mobile station in a telecommunications network, characterised in 

that it has means adapted to implement a sending method according to a«y-ef 
Claim^ 1 J^t^l 

52. Mobile station in a telecommunications network, characterised in 
Q^z that it has means adapted to implement a reception method according to any-uf 
£y 30 Clairn^ 19 te-39. 

53. Mobile station in a telecommunications netwo^k^, characterised in 
(Xy that it has a sending device according to any-of Clairn^ 1 0 te-+8. 
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54. Mobile station in a telecommunications network, characterised in 
^ that it has a reception device according to aflytrf ClaimjF 31 4e-42. 

55. Information storage means which can be read by a computer or 
microprocessor storing instructions of a computer program, characterised in that 

fi^s 5 it implements a sending method according to-aRy-ef Claims 1 

56. Information storage means which can be read by a computer or 
microprocessor storing instructions of a computer program, characterised in that 

Q^y it implements a reception method according to awy-af Claim^ 19 40-38? 

57. Information storage means which is removable, partially or 
10 totally, and which can be read by a computer or microprocessor storing 

instructions of a computer program, characterised in that it implements a 
£y sending method according to aoy-ef Claim^ 1 te-9t 

58. Information storage means which is removable, partially or 
totally, and which can be read by a computer or microprocessor storing 

15 instructions of a computer program, characterised in that it implements a 
, reception method according to-aftyuf Claim^ 19 te-30: 

59. Computer program product, characterised in that it comprises 
j software code portions for implementing a sending method according to aey-of 
: CK^ Claim* 1 ter9. 

% 20 60. Computer program product, characterised in that it comprises 

^> software code portions for implementing a reception method according to any o f 



^ Claim^ 19 te-30. 



